Consequences of 't Hooft's Equivalence Class 
Theory and Symmetry by Coarse Graining 

X.F.Liu a ' b and C.P.Sun 6 ,[] 
"Department of Mathematics, Peking University, Beijing, 100871, China 

institute of Theoretical Physics, Chinese Academy of Sciences, Beijing 
O"' 100080, China 

^ ! Abstract 

(N 

According to 't Hooft (Class. Quantum. Grav. 16 (1999), 3263), 
quantum gravity can be postulated as a dissipative deterministic 
system, where quantum states at the "atomic scale" can be un- 
derstood as equivalence classes of primordial states governed by 
a dissipative deterministic dynamics law at the "Planck scale". 
\D ' In this paper, it is shown that for a quantum system to have an 
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underlying deterministic dissipative dynamics, the time variable 



f — . should be discrete if the continuity of its temporal evolution is re- 

quired. Besides, the underlying deterministic theory also imposes 
q \ restrictions on the energy spectrum of the quantum system. It is 

also found that quantum symmetry at the "atomic scale" can be 
induced from 't Hooft's Coarse Graining classification of primor- 

^< dial states at the "Planck scale" . 

CD 

PACS numbers: 02.10, 03.65,04.60 

X. 

1 Introduction 

Recently , Gerard't Hooft postulated that there should be a dissipative 
deterministic theory underlying quantum gravity at the so called "Planck 
scale" [1,2]. In his theory, the generic quantum mechanics is no longer the 
crucial starting point. Rather, a deterministic theory with dissipation of 
information at the "Planck scale" is needed to derive quantum mechanics 
at the "atomic scale". It seems that this viewpoint can solve problems con- 
cerning locality and causality in the so called Planck scale physics such as 
quantum gravity, which are quite different from those in the usual quantum 
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field theories in some flat background space-time based on the holographic 
principle in quantum gravity theory [3]. 

In 't Hooft's opinion, at the "atomic scale" quantum states are equivalence 
classes of primordial states at the "Planck scale" . In Ref. [4], this point of view 
was illustrated through a simple model. According to 't Hooft, if we only 
care the temporal evolution of equivalence classes, the information within 
each equivalence class could be ignored. Then from a non-time-reversible 
evolution, which characterizes a deterministic process with dissipation at the 
"Planck scale" , we can obtain a time-reversible evolution of the properly de- 
fined equivalence classes of primordial states. Taking the equivalence classes 
to be quantum states we are then able to introduce a reversible evolution law 
at the "atomic scale" . Apparently, here the central problem is how to classify 
the Planck scale states with respect to a deterministic evolution. 't Hooft's 
solution to this problem is as follows. He argues that two Planck scale states 
are equivalent at the "atomic scale" if , after some finite time interval, they 
evolve into the same state. This leads to a natural definition of equivalence 
classes: two states are in the same equivalence class if and only if they evolve 
into the same state after some finite time interval. Then, quantum states are 
identified with these equivalence classes. 

Most recently we make clear the mathematical structure of 't Hooft's the- 
ory using quotient space construction and the related concepts [5]. Let the 
primordial states span a linear space . We find that the equivalence classes 
defined by 't Hooft can be identified with the cosets of the invariant sub- 
space spanned by those primordial states annihilated by the time-evolution 
operator. Thus the Hilbert space of quantum states is just the correspond- 
ing quotient space and the time-reversible evolution at the "atomic scale" 
can naturally be induced on the quotient space by the dissipative determin- 
istic evolution operator . Following this line, in this paper, we will make 
a further analysis of the mathematical aspect of 't Hooft's theory and then 
discuss some physical consequences implied in the theory. We will also probe 
the spectral structure of finite dimensional quantum system with an under- 
lying deterministic structure and extend 't Hooft's idea to study quantum 
symmetry problem. 
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2 Some Mathematical Results 



In this section we present some mathematical results closely related to the 
't Hooft equivalence class theory. In the following, J, J stands for index 
sets not necessarily finite;if V\ is a subspace of V, v G V,the element v + V\ 
in the quotient space V jV\ is denoted by v. All the vector spaces to be 
considered are over the complex number field. Physically , one should bear in 
mind that V will be the linear space spanned by so-called primordial states 
at the "Planck scale" (see below). For convenience, we list the mathematical 
definitions of some concepts appearing in 't Hooft's theory as follows. 

Definition 1. A linear operator T G End(V) is called deterministic 
if there exists a basis {vi\i G /} of V on which T acts in the following 
way:Vi G I,3i' G / s.t. Tvi = v^. Such a basis is called T— deterministic 
basis. If, moreover, T is singular (non-invertible), then it is called dissipative 
deterministic. 

Remark 1. In 't Hooft theory, T represents a deterministic time-evolution 
process (with dissipation) at the "Planck scale". 

Definition 2. An injective map from a set to itself is called a permutation 
of the set. A linear operator T G End(V) is called a permutation operator 
if there exists a basis of V on which T act as a permutation. 

Definition 3. A linear operator on a vector space is called unitarizable 
if there exist an inner product on the vector space such that it is unitary 
relative to it. 

Remark 2. Physically, time- reversible evolution is described by an uni- 
tary operator, and a reversible but not unitarizable operator usually does not 
correspond to any practical evolution in quantum mechanics. 

Definition 4. Let V and W be two vector spaces, T G End(V) and 
S G End(W). If there exists an isomorphism ip between V and W such that 
(pT = Sep, T and S are called equivalent. 

Having prepared the above definitions, we now state one of our central 
results . 

Proposition 1. Let V be a vector space, T G End(V) is dissipa- 
tive deterministic and V\ is a T— invariant subspace such that the induced 
operator T on the quotient space V/V\ is nonsingular, then T is a per- 
mutation operator; Conversely, if S G End(V) is a permutation opera- 
tor, then there exists a vector space V',& dissipative deterministic operator 
S' G EndiV') and a S'— invariant subspace V[ of V such that the induced 
operator S' G End(V'/V{) is equivalent to S. 
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Proof. Let {v^i G /} be a T— deterministic basis. Then there exists a 
subset J C I such that {vi\i G J} is a basis of V/Vi.By definition 

Tvi = Tvi = Vi> (i, i' E I). (1) 

As T is nonsingular,we clearly see that T acts as a permutation on the basis 
{Ui\i G J}. This proves the first half of the proposition. For the second half,let 
{vi\i G /} be a basis of V on which S acts as a permutation, take an arbitrary 
element w ^ V and define 

V' = span{vi,w\i G /} 

,V{ = ^.Define S' G End(V) such that S'\ v = S and S'w = O.It is then 
trivial to verify that S' is dissipative deterministic and S' is equivalent to 
S.The proposition is thus proved. 

Remark 3. This proposition, as we will see below, tells us that 't Hooft 
's underlying dissipative deterministic dynamic law at the "Planck scale" can 
only produce very special time-reversible evolution at the " atomic scale" . 

Keep the notations in the above proposition. We have the following corol- 
lary. 

Corollary. If V/V\ is finite dimensional, then T is unitarizable. 

Proof. According to the proposition, there is a basis of VjV\ on which T 
acts as a permutation. If diml^/Vi < oo,T is periodic, namelythere exists a 
positive integer n such that T = l.Let p be its period. Choose an arbitrary 
inner product ( , ) on V jV\ and define a new inner product < , > as follows: 

v . . 

(v,w) = Y.{ t3 v,T 3 w)^v,w£ VjV x . (2) 

3=1 

It is then easy to show that T is unitary relative to the inner product < , > . 

Proposition 1 shows us that an invertible linear operator can be induced 
from a deterministic operator T if and only if it is a permutation opera- 
tor. The following proposition characterizes permutation operator on a finite 
dimensional space. 

Proposition 2. Let V be a finite dimensional vector space, T G End{V). 
T is a permutation operator if and only if it is diagonalizable and its eigen- 
values can be grouped into some classes, say, A ni , A n2 , • • • , A„ r ,such that 
A nj (j = 1, 2, • • • , r) exactly consists of the rij rijth roots of unity with the 
same multiplicity. 
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Proof. Let {vi\i — 1, 2, • • • , n} be a basis on which T acts as a permuta- 
tion. First, suppose T is a cyclic permutation the basis,namely,we have 

Tvi = v 2 , Tv 2 = v 3 , ■ ■ ■ , Tu n _i = u n , Tw„ = (3) 

Then T is a periodic operator of period n,and its minimal polynomial is 
\ n — 1. Consequently T is diagonalizable and its eigenvalues are e l ~ (k = 
1, 2, • • • , n),the nth roots of unity. Now let T act as a general permutation 
on the basis. We notice that the basis elements can be grouped into some 
classes on each of which T acts as a cyclic permutation. Thus the "only if" 
part of the proposition easily follows. 

Converselysuppose T is diagonalizable and its eigenvalues can be grouped 
into some classes A rai , A n2 , • • • , A„ r in such a way that A nj (J = 1, 2, • • • , r) 
exactly consists of the rij rijth roots of unity with multiplicity m^.Then there 
is a basis {v 3 kl \j = 1, 2, • • • , r; k — 1, 2, • • • , rtj\ I 

r ^ 1p g n j 

Define the subspace V j:l of V as follows: 

Vjji = span{v 3 kJ \k = 1,2, 

Clearly, we have 

^ = E E 

and from the proof of the "only if" part we know in each subspace 
there is a basis on which T acts as a cyclic permutation of order rrij. Put 
together,these bases of the subspaces form a basis of V on which T acts as a 
permutation. This proves the "if" part of the proposition. 

3 Dynamics from 't Hooft's Theory 

In this section we focus on the physical aspect of 't Hooft's theory, but our 
analysis depends on the above mathematical results. 

In 't Hooft's theory, primordial states at the "Planck scale" need not 
form a linear space. Generally they can be denoted by a set S = {4>i\i G 
/}. The underlying deterministic evolution is a transformation U (usually 



= 1, 2, • • • , rrij} such that 



(4) 



,rtj}. 
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depending on time) of £ to itself. If U has no inverse it is called a dissipative 
deterministic evolution. Obviously, it can be represented by a matrix with 
the entries or 1 if J is a finite set. As U is an evolution operator ,we write 
it as U — U(tf,ti t ) by convention. Physically, it represents the evolution in 
the time interval [U : tf]. Certainly the evolution should satisfy the so called 
semi-group condition 

U(tf,t m )U(t m ,ti) = U(tf,ti) (5) 
U(t,t) = 1 

If U is singular, it describes deterministic process with dissipation. As a 
matter of fact, under such an evolution some states will disappear and some 
states will evolve into the same state,or in other words, some states with a 
different past may have the same deterministic fate.'t Hooft thinks that if 
two states evolve in such a way that their futures are identical they should 
represent the same state at the "atomic scale". In this view,he divides the 
elements of E into equivalence classes, 0^ and <pi 2 {i\%2 G /) being in the 
same equivalence class if they are evolved into the same state after finite 
time interval. Denote by S = {4>j\j G J} the set of the equivalence classes. 
Then 't Hooft postulates that the space of quantum states is spanned by 
G J} and claims that the reduced evolution on the space of quantum 
states is reversible. We can mathematically reformulate 't Hooft's theory as 
follows[5].We assume that the evolution operator Ufa, t\) only depend on the 
difference of t 2 and t±, i.e., we can write U(t2,ti) = U(t 2 — 1±) .This is in the 
spirit of 't Hooft's original construction. Then the evolution at the "Planck 

scale" is determined by the operator U(t,0) = U(t). Let V be the vector 
space spanned by {<f>i\i G J}. Then U(t) can be extended to a deterministic 
operator on V. We call V the space of primordial states in spite of the 
fact that generally it contains elements which are not states. Let V\ denote 
the subspace of V consisting of the vectors annihilated by U(t) at some t, 
namely, a vector v belongs to Viif and only if there exists some U(t) such 
that U(t)v = 0. Then it follows that the space of quantum states is none 
other than the quotient space 

Q = V/V 1 = {\cl>) = <l> + V 1 \(l>eV} 

and a non-singular evolution law of the quantum states naturally follows 
from U(t). Let v = \u) denote the equivalence class containing v . We notice 
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that Viis invariant under U(t). Thus U(t) induces a natural action on the 
quotient space Q.We denote the induced operator by U(t), then we have 

U{t)v = U(tjv. (6) 

The following simple result is easy to prove. 
Proposition 3. U(t) is non-singular. 

In fact, if U(t)v = , then U(t)v G Vi.Thus there exists some t' such that 
U(t')U(t)v = O.It then follows that 

U{t')U{t)v = U(t' + t)v = (7) 

By definition this means v G Vi,i.e.,v = O.This proves the non- singularity of 

TV). 

Remark 4. In Ref[l,2], 't Hooft just claims the non- singularity of the 
induced evolution operator. But it should be pointed out that if the condition 
U{h,ti) = U(t 2 —ti) is not satisfied the induced evolution U(t 2 ,ti) might be 
singular if we still use 't Hooft 's principle to classify the primordial states. 

We are now in a position to discuss a consequence of 't Hooft 's theory. 
The basis consisting of the equivalence classes is called the primordial basis 
by 't Hooft. In our notations, {<f>j\j G J} is the primordial basis and U(t) 
is a (dissipative) deterministic operator on V. As we have proved the non- 
singularity of U(t), it follows from Proposition 1 that U(t) is a permutation 
operator which acts as a permutation on the primordial basis. Then we 
easily observe that if we require U (t) to be continuous with respect to t, the 
time variable should be discrete. For example, if J is a finite set, or in other 
words,the quantum Hilbert space is finite dimensional, the induced evolution 
operator U (t) is represented as a matrix with the entries or 1 with respect 
to the primordial basis. Clearlyit could not be continuous if the time variable 
is not discrete. 

4 Spectrum and Hamiltonian 

Let us turn to consider restrictions on the energy spectrum of quantum sys- 
tem imposed by the underlying determinism. Due to the arguments in the 
last paragraph,we assume the time variable to be discrete. Without losing 
generality, let the time t take values in Z + ,the set of non- negative integers. 
The deterministic evolution and the induced evolution of the quantum sys- 
tem is then completely determined by the operator U(l). Suppose U(l) is 
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unitary. It is then can be written as U(l) = e~ tH , where H is a Hermitian 
operator describing the Hamiltonian of the quantum system. Now if the 
quantum system is finite dimensional it follows from Proposition 2 that the 

■ 2&7T 

eigenvalues of U(l) are of the form e~*~.Thus we have the following 

Proposition 4. The eigenvalues of H corresponding to the induced 
evolution U(l) = e~ lH of quantum states lie in the set 

r 2kn _ , 

{ ± 2m7i\ k, n,m G Z ~ r }. 

n 

Remark 5. We have seen that evolutions that can be induced from dis- 
sipative deterministic evolutions at the "Planck scale" belong to a special 
class. Firstly, there is a rather strict restriction on the corresponding Hamil- 
tonian H . Secondly, if a quantum system with an underlying deterministic 
structure as is described by 't Hooft is initially in the state represented by an 
element of the primordial basis then the evolution will never cause coherent 
superposition of quantum states. As these drawbacks are inherent in the 
theory, to remove them we have to generalize the underlying dynamic law at 
the "Planck scale". 

Another conclusion that can be drawn from Proposition 1 is that 't 
Hooft's theory is closely related to the hidden variable theory. Since U(t) 
acts as a permutation on the primordial basis of the space of quantum states, 
an operator that is diagonal now with respect to this basis will continue to be 
diagonal in the future. Such an operator could thus be thought to represent 
a hidden variable. This suggests that a quantum system with an underlying 
dissipative deterministic mechanism might permit some kind of hidden vari- 
able theory. The corollary to Proposition 2 also shows us that if U(t) is a 
dissipative deterministic such that the quotient space V/V\ is finite dimen- 
sional U(t) can be made unitary by properly introducing an inner product. 
Then U(t) can be regarded as an evolution operator for a quantum system. 
But on the other hand, such inner product is not at all unique. Since a 
correct quantum theory requires a Hilbert space with properly defined inner 
product to define probability, this is really a problem if we wish to derive 
quantum dynamics from a dissipative deterministic evolution, not just to in- 
terpret a given quantum system as governed by an underlying deterministic 
mechanism. So a gap remains to be bridged between the so called Planck 
scale physics and the atomic scale physics in 't Hooft's theory. 

Before passing to discuss quantum symmetry we would like to present 
a simple quantum system which has some characteristics of a deterministic 
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system as shown above. We consider the following quantum system: A 
spinless free particle in the one dimensional region [0, L\ with the boundary 
condition ip(0,t) = ip(L, t), where ip(x,t) is the wave function. The Hilbert 
space of the system is 

n={^ec 2 [o,L}\m = HL)}- 

Clearly, 

A = {e^|A; = 0,±i,±2,---} 

is a basis of 7i. In the case of extreme relativity, the Hamiltonian of the 
system is H = — ihc-^,where c is the speed of light. Define U(t) = e~ lHt .We 
have 

U(t)e^ x = e-^iVT 1 (8) 

We observe that if we take the time to be discrete, it is then possible to define 
a time unit such that the one step evolution acts on A in the following way: 

Z7(l)e^ = 

We then see that this system might be regarded as a deterministic system 
and A might serve as primordial basis for the system. If we normalize ^ 
as one energy unit, then the energy spectrum of the system is{2A;7r|A; = 
0, ±1, ±2, • • -}.This is consistent with our discussion above. 

Remark 6. It should be pointed out that the above simple example is 
essentially the same as the example of massless neutrinos discussed in Ref . [1] . 

5 Quantum Symmetry by Coarse Graining 

As shown above, 't Hooft's classification of primordial states implies a scheme 
for coarse graining. Usually, for a large close system a coarse graining process 
can result in quantum dissipation and decoherence in the subsystem [6]. But 
here the converse seems to be the case: coarse graining (or classification) 
can lead to a unitary dynamics for the effective system even if the evolution 
of primordial system is not time-reversible. Since "symmetry dominates dy- 
namics" , it is rather natural to probe the role of coarse graining in generating 
symmetry at the "atomic scale" . 

Let a deterministic system be described by an evolution operator U(t), 
and let {4>j\j G J} be the primordial basis for the system. Denote by P J 
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the permutation group of the set J. According to Proposition 1, U(t) is a 
permutation operator and can be identified with an element of P J . By def- 
inition, the group of quantum symmetry consists of those unitary operators 
on the state space that commute with the evolution operator. If we re- 
quire that these unitary operators be induced from deterministic operators 
on the space of primordial states, it then follows from Proposition 1 that 
they belong to the centralizer of U(t) in P J . If the space of quantum states 
is finite dimensional, by the trick of redefining inner product as is used in 
the proof of the corollary to Proposition l,we can show that there exists an 
inner product such that both U (t) and the operators in its centralizer in P J 
are unitary operators. Thus in this case it might be reasonable to take the 
group of quantum symmetry to be the centralizer of U(t) in P J . Anyway, the 
symmetry group is a discrete group. 

We have seen that if we adhere to the principle that things happening 
in the space of primordial states bear the mark of determinism, then log- 
icallythings happening in the space of quantum states bear the mark of 
discreteness. To change the situation we need to loosen the restriction of de- 
terminism in the strict sense of this word used by 't Hooft. Let us conclude 
this paper by a short discussion of quantum symmetry derived from a not 
necessarily deterministic operator on the space of primordial states. Let V 
be the space of primordial states and S G End(V) satisfies SV\ C V±. 

Proposition 5. U(t)S — SU(t) = if and only if there exists some t' 
such that 



The proof of this result is immediate. It directly follows from eq. (9) that 
(U(t)S — SU(t))V C Vi(cf. Section 3). In other words,we have 



This proves the "if" part. The "only if" part can be proved by reversing the 
deduction. 

If the time is discrete and takes values in Z + ,then the evolution at the 
"Planck scale" is determined by U(l) = [/.Notice that U n = U(n) in this 
case. It follows that eq.(9) is equivalent to the following equation 



U(t')(U(t)S - SU(t)) = 



(9) 



U(t)S-SU(t) = 



(10) 



U n (US -SU) = 



(11) 
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for some positive integer n.Let us take 't Hooft's example in Ref.[l] to illus- 
trate the above idea. We have 



U 



^0101^ 
1 
10 

V o o o o j 



(12) 



Let e l = ( 1 o) T ,e 2 = (o 1 o) T ,e 3 =(o 1 o) T , 
e 4 = ( 1 ) T .Then 




U 



with respect to the basis { e^i — 1, 2, 3}. The general matrix T that commutes 
with U is of the form 

/ a b c 
T = b a c 
\3 3 k 

Suppose SV\ C V\. Then the general solution of eq.(ll) is 



S = 



(a b c b \ 

b-m f g f 

j j k j 

V m a- f c- g a- f j 



It is clear that for each T commuting with U there exists S such that S = T.In 
fact, as = el, the above S has the representation 



/ a b c \ 

b a c 
\ j j k J 



(13) 



with respect to the basis { e^i — 1, 2, 3}. Mathematically,this is a trivial fact. 
On the other hand,we have 



us-su 





a — f m 



V —a + / — m 



\ 

c — g m 



—c + g —m ) 
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This simply means that for S to commute with U , S does not necessarily 
commute with U. 

In the representation where U is diagonal we have 



U 



Thus the matrix T that commutes with U takes a block diagonal form. It 
then follows that the symmetry group of the system is U(2) x {7(1). But if 
we impose the restriction that S is a deterministic operator, as is required by 
determinism, it then turns out that the set of nonsingular S commuting with 
U is {1, {7}, the centralizer of U in P 3 . 

To sum up, if we loosen the restriction of determinism it is possible to 
induce quantum symmetry from transformations on the space of primordial 
states through a procedure of coarse graining as shown above. On the other 
hand, quantum symmetry at the "atomic scale" does not necessitate symme- 
try at the "Planck scale" . 
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